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Express Mail Label No. EV 397261971 US 

[0001]MULTI USER DETECTION USING EQUALIZATION AND SUCESSIVE 

INTERFERENCE CANCELLATION 

[0002] CROSS REFERENCE TO RELATED APPLICAITON(S) 

[0003] This application claims priority from U.S. Provisional Application No. 

60/451,591, filed March 3, 2003, which is incorporated by reference as if fully set forth. 

[0004] FIELD OF INVENTION 

[0005] The invention generally relates to wireless communication systems. In 

particular, the invention relates to detection of multiple user signals in a wireless 
communication system. 

[0006] BACKGROUND 

[0007] A typical wireless communication system includes base stations which 

communicate with wireless transmit/receive units (WTRUs). Each base station has an 
associated operational area where it communicates with WTRUs which are in its 
operational area. In some communication systems, such as code division multiple 
access (CDMA), multiple communications are sent over the same frequency spectrum. 
These communications are typically differentiated by their codes. 
[0008] Since multiple communications may be sent in the same frequency 

spectrum and at the same time, a receiver in such a system must distinguish between 
the multiple communications. One approach to detecting such signals is matched 
filtering. In matched filtering, a communication sent with a single code is detected. 
Other communications are treated as interference. To detect multiple codes, a 
respective number of matched filters are used. These signal detectors have a low 
complexity, but can suffer from multiple access interference (MAI) and inter-symbol 
interference (ISI). 
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[0009] Other signal detectors attempt to cancel the interference from other users 

and the ISI, such as parallel interference cancellers (PICs) and successive interference 
cancellers (SICs). These receivers tend to have better performance at the cost of 
increased complexity. Other signal detectors detect multiple communications jointly, 
which is referred to as joint detection. Some joint detectors use Cholesky 
decomposition to perform a minimum mean square error (MMSE) detection and zero- 
forcing block equalizers (ZF-BLEs). These detectors tend to have improved 
performance but high complexities. 

[0010] Accordingly, it is desirable to have alternate approaches to multi-user 

detection. 

[0011] SUMMARY 

[0012] A plurality of signals are received in a shared spectrum. Samples of the 

received user signals are produced as a received vector. The received vector is 
segmented into a plurality of segments. For each segment, successively determining 
symbols for each user or group of signals (the group of signals having the same 
channel response) by determining symbols for one user/group and removing a 
contribution of that one user/group from the received vector. The symbols for each 
user/group are determined, such as by channel equalization followed by 
despreading.The determined symbols corresponding to each segment are assembled 
into a data vector. 

[0013] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0014] Figure 1 is a simplified diagram of a equalization successive interference 

canceller (EQ-SIC) receiver. 

[0015] Figure 2 is an illustration of a preferred segmentation of a received vector 

r. 

[0016] Figure 3 is a simplified diagram of an EQ-SIC device. 
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[0017] Figures 4A and 4B is a flow chart for an EQ-SIC receiver. 

[0018] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0019] The preferred implementation of the preferred embodiments is in a 

frequency division duplex (FDD) mode of the third generation partnership project 
(3GPP) wideband code division multiple access (W-CDMA) communication system. 
However, the preferred embodiments can be applied to a variety of wireless 
communication systems. 

[0020] The preferred embodiments can be utilized at a wireless transmit/receive 

unit (WTRU) or a base station. A WTRU includes but is not limited to a user 
equipment, mobile station, fixed or mobile subscriber unit, pager, or any other type of 
device capable of operating in a wireless environment. A "base station" includes but is 
not limited to a base station, Node B, site controller, access point or other interfacing 
device in a wireless environment. Additionally, the preferred embodiments can be 
applied to WTRUs communicating with each other. 

[0021] Figure 1 is a simplified diagram of a preferred equalization/successive 

interference cancellation (EQ-SIC) receiver. Preferably, most of the components shown 
in Figure 1, excluding the antenna 20, are implemented as a single integrated circuit. 
Alternately, the individual components can be discrete components or a mixture of 
integrated circuit(s) and/or discrete components. 

[0022] Multiple communications are received by an antenna 20 or antenna array 

of the receiver. A sampling device 22, such as a single or multiple analog to digital 
converters (ADCs), samples the received signal to produce a received vector, r. 
[0023] The received vector is processed by a segmentation device 24 to produce 

segments, ri...rs of the received vector r. Figure 2 is an illustration of a preferred 
segmentation scheme, although others may be used. As illustrated in Figure 2, the 
received vector r is separated into a plurality of segments, ri...rs. Preferably, the 
segments overlap as shown. The amount of the overlap is preferably twice the length 
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the impulse response less one chip, 2*(W-1). W is the maximum length of the channel 
impulse response, over all channels of all users. This overlap facilitates the 
equalization of all chips, even though segments have finite length. For a given 
segment, all of the chips contributing to the portion of interest for that segment are 
equalized. To illustrate, the portion of interest of £2 is bounded by the dashed lines. 
The last chip in that portion will extend into the next segment by W-l chips. 
Conversely, the chip furthest prior to the first chip in the region of interest extending 
into that region is W-l chips prior to the first chip. Accordingly, all chips contributing 
to the portion of interest and not in that portion can be equalized, effectively removing 
their contribution from the portion of interest. 

[0024] Although the overlap is shown as being roughly twice the impulse 

response, larger overlaps may be used. The larger overlaps may be useful based on the 
exact receiver implementations. In one embodiment, the EQ-SIC device may use a 
prime factor algorithm (PFA) fast Fourier transform (FFT) based implementation. The 
overlap may be extended to reach a desired optimal PFA or FFT length. In other 
implementations, the optimal non-overlap portions may vary based on the signals 
being processed. To illustrate, in the time division duplex (TDD) mode of 3GPP W- 
CDMA, based on the burst type, the length of the data field may vary. As a result, the 
optimum segment length for one burst may not be optimum for another burst. To 
utilize one uniform hardware configuration a set size for a segment may be 
implemented. Different overlaps may be used to facilitate the different burst lengths. 
[0025] A channel estimation device 26 estimates the channel response for each of 

the received user signals. Typically, the channel response is estimated using a 
reference signal, such as a pilot code or a midamble sequence, although other 
techniques may be used. The estimated channel responses are represented in Figure 1 
as a channel response matrix H. 

[0026] Figure 3 is an illustration of a preferred EQ-SIC device 28. In one 

implementation, all of the user signals are ranked, such as by their received power. 
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For the user having the highest received power, the received vector ri is equalized by a 
equalizer 34i using the channel response associated with that user (user 1), producing 
a spread data vector §ji. The codes used by that user signal are used to produce soft 
symbols of that user data by a despreader 36i. Hard decisions are performed on that 
user's soft symbols by a hard decision device 38i to produce a hard symbol vector, dji. 
Using the detected hard symbols, the contribution ofuser 1 to the spread data vector is 
determined, ru. The user 1 contribution is subtracted from the segment by a 
subtracter 42i producing a new segment Xii having user l's contribution removed. 
Similar processing is performed on a second user (user 2) having a second highest 
received power level. User 2's hard symbols, di2, are detected using an equalizer 342, 
despreader 362 and hard decision device 382. The contribution of user 2 to xii is 
removed using an interference construction device 402 and a subtracter 422. This 
procedure is repeated until a final user K. For the K th user, only the hard symbols diK 
are determined using an equalizer 34k, despreader 36k and hard decision device 38k. 
[0027] If the EQ-SIC receiver is used at a base station, typically, the hard 

symbols from all of the users signals are recovered. However, at a WTRU, the WTRU 
EQ-SIC receiver may only have one user's signal of interest. As a result, the successive 
processing of each user can be stopped after the hard symbols of that user of interest's 
signals are recovered. 

[0028] Although the previous description detected each user's signals separately, 

multiple users signals may be recovered jointly. In such an implementation, the users 
would be grouped by received signal power. The successive processing would be 
performed on each group, in turn. To illustrate, the first groups data would be detected 
and subsequently canceled from the received segment, followed by the second group. 
[0029] After the data for each user in a segment is detected, the data vector, such 

as di, is stored by a segment storage device 30. To reduce the storage size, preferably, 
the segment is truncated to remove portions not of interest, only leaving the portion of 
the segment of interest. A segment reassembly device 32 produces a data vector, d, 
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having the data from all the segments, typically by serially combining the data for each 
user for each segment. To illustrate, the data from user 1 for segment 1, dn, is serially 
combined with the data from user 1 for segment 2, di2. 

[0030] Figure 4 is a flow chart for an EQ-SIC receiver. Initially, a received vector 

r is produced, step 50. A channel estimation is performed for all the users, step 52. 
The received vector is segmented, ri. . .r n , step 54. Each segment is processed, step 56. 
For an i th segment, a user having the highest received power is determined, step 58. 
The received vector is equalized for that user, step 60. The resulting spread vector is 
despread using that user's code, step 62. Hard decisions are performed on the despread 
data, step 64. The contribution of that user to the received vector is determined, step 
66. That user's contribution is subtracted from the received vector, step 68. The next 
highest received power user is processed by repeating steps 60-68, using the subtracted 
received vector as the received vector in those steps, step 70. Store the results for that 
segment and repeat steps 58-70 for each remaining segment, step 72. Assemble the 
stored segments into the data vector d, step 74. The rate at which channel estimates 
are made or updated can vary between different implementations, as the rate of 
updated depends on the time varying nature of the wireless channels. 
[0031] Preferably, the equalization for each stage of the EQ-SIC device 28 is 

implemented using FFT, although other implementations may be used. One potential 
implementation is as follows. Each received segment can be viewed as a signal model 
per Equation 1. 

ri = Hs + n 

Equation 1 

H is the channel response matrix, n is the noise vector, s is the spread data vector, 
which is the convolution of the spreading codes, C, for the user or group and the data 
vector, d, for the user or group, as per Equation 2. 
s = Cd 

Equation 2 
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[0032] Two approaches to solve Equation 3 use an equalization stage followed 

by a despreading stage. Each received vector segment, e, is equalized, step 54. One 
equalization approach uses a minimum mean square error (MMSE) solution. The 
MMSE solution for each extended segment is per Equation 4A. 
Ii = (H s HH s + o2I s )-iHs H ri 

Equation 4A 

o 2 is the noise variance and I s is the identity matrix for the extended matrix. (-) H is 
the complex conjugate transpose operation or Hermetian operation. The zero forcing 
(ZF) solution is per Equation 4B 
Si = (H s HH s )- 1 Hs H r i 

Equation 4B 

Alternately, Equations 4A or 4B is written as Equation 5. 
Si = R s -iH s Hri 

Equation 5 

R s is defined per Equation 6 A corresponding to MMSE. 
R s = Hs H H s + o 2 Is 

Equation 6A 

Alternately, R s for ZF is per Equation 6B. 
R s = H S H H s - 

Equation 6B 

[0033] One preferred approach to solve Equation 5 is by a fast Fourier 

transform (FFT) as per Equations 7 and 8, an alternate approach to solve Equation 
5 is by Cholesky decomposition. 

R s = Dz-iADz = (1/P) Dz*AD z 

Equation 7 

Rs- 1 = Dz^A-iDz = (1/P) Dz*A*D z 

Equation 8 
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D z is the Z-point FFT matrix and A is the diagonal matrix, which has diagonals that 
are an FFT of the first column of a circulant approximation of the R s matrix. The 
circulant approximation can be performed using any column of the R s matrix. 
Preferably, a full column, having the most number of elements, is used. 
[0034] In the frequency domain, the FFT solution is per Equation 9. 

f d F(h m y®F(r m ) 
F(s) = ^ 

where F(x) = ^ x(h)e N , where k = 0,1,..., P-l Equation 9 

n=o 

® is the kronecker product. M is the sampling rate. M=l is chip rate sampling and 
M=2 is twice the chip rate sampling. 

[0035] After the Fourier transform of the spread data vector, F(s), is determined, 

the spread data vector s is determined by taking an inverse Fourier transform. 



